n, m = map(int, input().split())
a = [[i] for i in range(n + 1)]
for i in range(m):
    b, c = map(int, input().split())
    if b == c: continue
    a[b].extend(a[c])
    a[c] = []
for i in a[1:]:
    # 直接遍历比较简单
    #for j in i:
    #    print(j, end=" ")
    #print()
    # 但如果要控制行末不要多余空格，就比较麻烦了。。
    l = len(i)
    if l > 0:
        l -= 1
        print(i[0], end="")
    for j in range(l):
        print("", i[j + 1], end="")
    print()
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
